package main

/*
	假设你正在爬楼梯，需要n阶你才能到达楼顶。
	每次你可以爬1或2个台阶，你有多少种不同的方法可以爬到楼顶
	给定n是个正整数
*/

func climbStairs(n int)int{
	nums := []int{}
	// nums[1]=1 nums[2]=2
	nums = append(nums,1)
	nums = append(nums,2)
	if n>2 {
		count :=0
		for i := 1; i <= n; i++ {
			count = nums[i-1]+nums[i-2]
			nums = append(nums, count)
		}
	}
	return nums[n-1]
}